Department of MathematicscoretheorySem 3
DATABASE MANAGEMENT SYSTEMS
DSE 3123
Syllabus
- 01Introduction to Database Management Systems - Applications, View of data, Database languages, Database users and Administrator
- 02Introduction to Relational Model: database schema, keys, schema diagrams, Relational Query Languages, Relational algebra
- 03Intermediate SQL: Join expressions, Views, Transactions, Integrity Constraints, SQL Data types and schemas, Authorization, Advanced SQL-PL/SQL, Cursors, Functions, Procedures, Triggers, recursive queries
- 04Database Design and Entity-Relationship Model: Design Process, ER Model, Reduction to Relational schema
- 05Relational Database design: Functional dependencies, Normal forms, Closure, Canonical cover, Lossless joins, dependency preserving decomposition
- 06Storage and File structure, Indexing & Hashing
- 07Query Processing: Overview, Measure of query cost, selection, Join operation, sorting, Evaluation of expressions
- 08Query Optimization: Overview, Estimating statistics of expression results, Materialized Views
- 09Transactions: Concepts, Simple transaction model, Transaction atomicity and durability, Transaction Isolation, Serializability, Transaction Isolation Levels
- 10Concurrency Control: Lock based protocols, Deadlock Handling, Multiple granularity, Timestamp-based Protocols, Validation-based Protocols
- 11Recovery System: Failure classification, Storage, Recovery algorithm, Buffer Management
- 12Unstructured database: Introduction to NoSQL, Basics of document-oriented database, MongoDB
References
- Abraham Silberschatz, Henry Korth, S. Sudarshan, Database System Concepts, 6th Edition, McGraw Hill, 2010
- Ramez Elmasri, Shamkant Navathe, Fundamentals of Database System, 6th Edition, Addison Wesley Publications Co., 2010
- Raghu Ramakrishnan, Johannes Gehrke, Database Management System, 3rd Edition, WCB/McGraw Hill Publisher, 2014
- Ivan Bayross, SQL, PL/SQL-The Programming Language of Oracle, 4th Edition, BPB Publications, 2010
- Shashank Tiwari, Professional NoSQL, Wiley, 2015
Credits Structure
3Lecture
0Tutorial
0Practical
3Total